Efficient construction of multibit tries for IP lookup

Srinivasan and Varghese (see ACM Trans. Comput. Syst., p.1-40, 1999) have proposed the use of multibit tries to represent routing tables used for Internet (IP) address lookups. They propose dynamic programming algorithms to determine the strides of optimal multibit fixed-stride and variable-stride tries. We improve on these algorithms by providing alternative dynamic programming formulations for both fixed- and variable-stride tries. While the asymptotic complexities of our algorithms are the same as those for the corresponding algorithms of Srinivasan and Varghese, experiments using real IPv4 routing table data indicate that our algorithms run considerably faster. Our fixed-stride trie algorithm is two to four times faster on a SUN workstation and 1.5 to three times faster on a Pentium IV PC. On a SUN workstation, our variable-stride trie algorithm is between two and 17 times faster than the corresponding algorithm of Srinivasan and Varghese; on a Pentium IV PC, our algorithm is between three and 47 times faster. An added feature of our variable-stride trie algorithm is the ability to insert and delete prefixes taking a fraction of the time needed to construct an optimal variable-stride trie "from scratch".     

Convolution on mesh connected multicomputers

An efficient parallel algorithm is presented for convolution on a mesh-connected computer with wraparound. The algorithm does not require a broadcast feature for data values, as assumed by previously proposed algorithms. As a result, the algorithm is applicable to both SIMD and MIMD meshes. For an N×N image and a M×M template, the previous algorithms take O (M²q) time on an N×N mesh-connected multicomputer (q is the number of bits in each entry of the convolution matrix). The algorithms have complexity O(M²r), where r=max {number of bits in an image entry, number of bits in a template entry}. In addition to not requiring a broadcast capability, these algorithms are faster for binary images     

Testing cockpit display systems of aircraft using a model-based approach

Software and Systems Modeling - Avionics are highly critical systems that require extensive testing to comply with international safety standards. Cockpit display systems (CDS) are a mandatory part...     

Preparation,characterization, in vivo biodistribution and pharmacokinetic studies of donepezil-loaded PLGA nanoparticles for brain targeting

Objective: Alzheimer’s disease (AD) is a progressive neurodegenerative disorder manifested by cognitive, memory deterioration and variety of neuropsychiatric symptoms. Donepezil is a reversible cholinesterase inhibitor used for the treatment of AD. The purpose of this work is to prepare a nanoparticulate drug delivery system of donepezil using poly(lactic-co-glycolic acid) (PLGA) for sustained release and efficient brain targeting.

Materials and methods: PLGA nanoparticles (NPs) were prepared by the solvent emulsification diffusion–evaporation technique and characterized for particle size, particle-size distribution, zeta potential, entrapment efficiency, drug loading and interaction studies and in vivo studies using gamma scintigraphy techniques.

Results and discussion: The size of drug-loaded NPs (drug polymer ratio 1:1) was found to be 89.67?±?6.43?nm. The TEM and SEM images of the formulation suggested that particle size was within 20–100?nm and spherical in shape, smooth morphology and coating of Tween-80 on the NPs was clearly observed. The release behavior of donepezil exhibited a biphasic pattern characterized by an initial burst release followed by a slower and continuous sustained release. The biodistribution studies of donepezil-loaded PLGA NPs and drug solution via intravenous route revealed higher percentage of radioactivity per gram in the brain for the nanoparticulate formulation as compared with the drug solution (p?Conclusion: The high concentrations of donepezil uptake in brain due to coated NPs may help in a significant improvement for treating AD. But further, more extensive clinical studies are needed to check and confirm the efficacy of the prepared drug delivery system.     

Sorting, selection, and routing on the array with reconfigurableoptical buses

In this paper, we present efficient algorithms for sorting, selection, and packet routing on the AROB (Array with Reconfigurable Optical Buses) model. One of our sorting algorithms sorts n general keys in O(1) time on an AROB of size n^ϵ×n for any constant ϵ>0. We also show that selection from out of n elements can be done in randomized O(1) time employing n processors. Our routing algorithm can route any h-relation in randomized O(h) time. All these algorithms are clearly optimal     

Exogenous Sphingosine 1-Phosphate Protects Murine Splenocytes Against Hypoxia-Induced Injury

Sphingosine-1-phosphate (S1P), a biologically active pleiotropic lipid, is involved in several physiological processes especially in the area of vascular biology and immunology encompassing cell survival, angiogenesis, vascular tone, immune response etc. by interacting with specific cell surface receptors. Hypoxia, a condition common to innumerable pathologies, is known to lethally affect cell survival by throwing off balance global gene expression, redox homeostasis, bioenergetics etc. Several molecular events of cellular adaptations to hypoxia have been closely linked to stabilization of hypoxia inducible factor-1α (HIF-1α). Signalling functions of S1P in physiological events central to hypoxia-induced pathologies led us to investigate efficacy of exogenous S1P in preconditioning murine splenocytes to sustain during cellular stress associated with sub-optimal oxygen. The present study recapitulated the pro-survival benefits of exogenous S1P under normobaric hypoxia. Results indicate a direct effect of S1P supplementation on boosting cellular adaptive responses via HIF-1α stabilization and, activation of pro-survival mediators ERK and Akt. Overwhelming anti-oxidative and anti-inflammatory benefits of S1P preconditioning could also be captured in the present study, as indicated by improved redox homeostasis, reduced oxidative damage, balanced anti/pro-inflammatory cytokine profiles and temporal regulation of nitric oxide secretion and intra-cellular calcium release. Hypoxia induced cell death and the associated stress in cellular milieu in terms of oxidative damage and inflammation could be alleviated with exogenous S1P preconditioning.     

Analysis of split‐plot designs: an overview and comparison of methods

Split‐plot designs are frequently needed in practice because of practical limitations and issues related to cost. This imposes extra challenges on the experimenter, both when designing the experiment and when analysing the data, in particular for non‐replicated cases. This paper is an overview and discussion of some of the most important methods for analysing split‐plot data. The focus is on estimation, testing and model validation. Two examples from an industrial context are given to illustrate the most important techniques. Copyright © 2006 John Wiley & Sons, Ltd.     

Spherulitic growth of single (Gd & Pr) and mixed (Di) rare earth heptamolybdates in silica gels

Single (Gd and Pr) and mixed rare earth (Di—a mixture of four rare earths La, Pr, Nd & Sm) heptamolybdates grow as platelet, multifacetted crystals and spherulites when corresponding rare earth chloride ions are made to react with ammonium paramolybdate. Various spherulitic formations are illustrated. It is shown that the spherulitic formations may be due to either fibres radially diverging from multiple nuclei or agglomeration of tiny crystallites orienting and accommodating themselves in a spherical space or intergrowth of multiple crystals which may include multiple twinning of interpenetrating type.